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DETAILED ACTION 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1. 17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1. 17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Applicant's submission filed on February 1, 2005 has been entered. Claims 1, 3- 
9, 16-18, 20, 21 and 23-27 are pending. 

Response to Arguments 

2. Applicant's arguments with respect to the claims have been considered but are moot in 
view of the new ground(s) of rejection. 

Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1, 3-9, 16-18, 20, 21 and 23-26 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over "Enhanced Code Compression for Embedded RISC Processors" by Cooper et 
al. (art of record, "Cooper") in view of U.S. Pat. No. 6,074,433 to Haraguchi et al. (art made of 
record, "Haraguchi") in view of U.S. Pat. No. 5,606,698 to Powell (art made of record, 
"Powell"). 



1 



Application/Control Number: 09/755,502 
Art Unit: 2192 



Page 3 



With respect to claim 1 (currently amended), Cooper discloses a method of optimizing 
computer program code where the computer program code includes a plurality of statements 
(see, for example, page 139, the abstract), the method comprising the steps of: 

(a) identifying a keyword statement, wherein the keyword statement includes a keyword 
and a data reference (see, for example, page 140, section 2.1, which shows identifying an 
instruction or keyword statement that includes both an opcode or keyword and register 
references or data references); 

(b) sequentially locating each keyword statement in the program code (see, for example, 
page 140, section 2. 1, which shows locating each equivalent instruction or keyword statement in 
the program code). 

Although Cooper discloses converting each keyword statement and its data references to 
an indexed entry in a table or data array (see, for example, page 140, section 2.1), Cooper does 
not expressly disclose the step of: 

(c) converting in the program code, each data reference in each keyword statement to a 
data array reference. 

However, Haraguchi discloses identifying data references in program code (see, for 
example, steps SI and S3 in FIG. 3, and column 9, lines 29-32 and 44-47) and performing a loop 
merge (see, for example, step S5 in FIG. 3 and column 9, lines 54-60). A loop merge comprises 
converting the data references in the program code to data array references in a new loop so as to 
optimize execution performance (see, for example, column 1, line 59 to column 2, line 23). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to supplement the method of Cooper to convert, in the program code, each data 
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reference in each keyword statement to a data array reference, such as taught by Haraguchi, so as 
to optimize execution performance. 

Cooper in view of Haraguchi further discloses: 

(d) searching the program code for the keyword statement after the conversion of each 
data reference to a data array reference (see, for example, page 140, section 2.1, which shows 
searching the program code for the keyword statement after the conversion); 

(e) determining if the keyword statement begins a repeating pattern of statements in the 
program code (see, for example, page 140, section 2, which shows finding repeated patterns of 
statements in the program code). 

Although Cooper discloses replacing a repeated pattern of statements with a jump 
instruction or a procedure call equivalent to the repeated pattern (see, for example, page 141, 
section 3, and Figures 3 and 4), and although such a procedure call would operate as a program 
loop when consecutive repeated patterns are replaced and executed in succession, wherein the 
number of inserted call and return instructions (see, for example, page 141, section 3) would 
control the number of loop iterations, Cooper does not expressly disclose the step of: 

(f) replacing the repeating pattern of statements with a program loop equivalent to the 
repeating pattern of statements. 

However, Powell discloses replacing successive invocations of identical system functions 
with loop constructs (see, for example, column 5, lines 55-62), so as to minimize the amount of 
necessary program code, thereby reducing the amount of memory necessary to store the program 
code (see, for example, column 2, lines 45-61). 
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It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to supplement the method of Cooper to replace the repeated pattern of statements with 
an equivalent program loop, such as taught by Powell, so as to reduce the size of the program 
and the amount of memory needed to store it. 

With respect to claim 3 (currently amended), the rejection of claim 1 is incorporated, and 
Haraguchi further discloses the limitation wherein the converting includes assigning an array 
index value to the data array reference where each located keyword statement is assigned a next 
sequential value of the array index value (see, for example, column 1, line 59 to column 2, line 
23, which shows assigning an index value I to the data array references A and B where each* 
statement is assigned the next sequential value from 1 to 10). 

With respect to claim 4 (original), the rejection of claim 3 is incorporated, and Haraguchi 
further discloses the limitation wherein the determining step further includes: 

(a) comparing data array references of two keyword statements from the program code (see, 
for example, column 11, lines 37-45, which shows comparing data array references based on the 
dimension or size and order of the index values); and 

(b) determining if the array index values from the data array references match in size and 
sequential order (see, for example, column 13, lines 10-23, which shows determining if the index 
values are common among the data array references). 

With respect to claim 5 (original), the rejection of claim 1 is incorporated, and Cooper 
further discloses the limitation wherein the determining step includes: 
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(a) determining a first pattern of statements in the program code beginning with a first 
keyword statement and ending with a statement preceding a second keyword statement that 
sequentially appears in the program code after the first keyword statement; 

(b) determining a second pattern of statements in the program code beginning with the 
second keyword statement and ending with a statement preceding a third keyword statement that 
sequentially appears in the program code after the second keyword statement; and 

(c) comparing the first pattern of statements to the second pattern of statements; and 

(d) setting the first pattern of statements as a repeating pattern if the first and second 
pattern of statements substantially match. 

Cooper discloses the steps above in terms of finding repeated patterns in the program 
code, which are delineated by first, second, third, etc. instructions or keyword statements, by 
comparing sets of instructions and determining whether the sets are equivalent (see, for example, 
page 140, sections 2 and 2.1, and see, for example, Figure 2, which show two matching patterns 
of statements or a repeated pattern of statements in the program code). 

With respect to claim 6 (original), the rejection of claim 1 is incorporated, and Powell 
further discloses the limitation wherein the replacing step includes: 

(a) generating loop code for executing a loop within the source code at location of the 
repeating pattern of statements (see, for example, column 5, lines 55-62, which shows generating 
loop code for the repeated pattern of statements); 

(b) inserting one instance of the repeating pattern of statements within the loop code (see, 
for example, column 7, lines 33-38, which shows inserting an instance of the repeated pattern in 
the loop code); and 
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(c) defining the loop code iterate a number of times equal to a number of instances of the 
repeating pattern (see, for example, column 6, lines 11-17, which shows defining the loop code 
to iterate the same number of times the repeated pattern is invoked). 

With respect to claim 7 (original), the rejection of claim 1 is incorporated, and Cooper 
further discloses the limitation wherein the keyword statement is identified from a predetermined 
keyword statement (see, for example, page 140, section 2.1, which shows that the instruction or 
keyword statement is identified based on the opcode predetermined from the instruction set). 

With respect to claim 8 (original), the rejection of claim 1 is incorporated, and Cooper 
further discloses the limitation wherein the keyword statement is identified from a selection 
made by a user (see, for example, page 140, section 2.1, which shows that the instruction or 
keyword statement is identified based on the constants selected by the user). 

With respect to claim 9 (original), the rejection of claim 1 is incorporated, and Cooper 
further discloses identifying a plurality of keyword statements and repeating the method for 
optimizing for each of the plurality keyword statements (see, for example, page 140, sections 2 
and 2. 1, which shows identifying each instruction or keyword statement and finding all of the 
repeats in the program). 

With respect to claim 16 (currently amended) and claims 17, 18 and 20 (original), the 
limitations recited in the claims are analogous to those of claims 1, 5 and 6 (see the rejections of 
claims 1, 5 and 6 above). 



Application/Control Number: 09/755,502 Page 8 

Art Unit: 2192 

With respect to claims 21 and 23 (currently amended) and claims 24 and 25 (previously 
presented), the limitations recited in the claims are analogous to those of claims 1, 3, 5 and 6 (see 
the rejections of claims 1,3, 5 and 6 above). 

With respect to claim 26 (currently amended), the limitations recited in the claim are 
analogous to those of claims 1, 3, 5 and 6 (see the rejections of claims 1, 3, 5 and 6 above). 

5. Claim 27 is rejected under 35 U.S.C. 103(a) as being unpatentable over Cooper in view 
of Powell. 

With respect to claim 27 (currently amended), Cooper discloses an apparatus for 
optimizing computer program code where the computer program code includes a plurality of 
statements (see, for example, page 139, the abstract), comprising: 

(a) means for identifying a keyword statement (see, for example, page 140, section 2.1, 
which shows identifying an instruction or keyword statement); 

(b) means for searching the program code for the keyword statement (see, for example, 
page 140, section 2. 1, which shows searching the program code for the keyword statement); 

(c) means for determining if the keyword statement begins a repeating pattern of 
statements in the program code (see, for example, page 140, section 2, which shows finding 
repeated patterns of statements in the program code). 

Although Cooper discloses replacing a repeated pattern of statements with a jump 
instruction or a procedure call equivalent to the repeated pattern (see, for example, page 141, 
section 3, and Figures 3 and 4), and although such a procedure call would operate as a program 
loop when consecutive repeated patterns are replaced and executed in succession, wherein the 
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number of inserted call and return instructions (see, for example, page 141, section 3) would 
control the number of loop iterations, Cooper does not expressly disclose the step of: 

(d) means for replacing the repeating pattern of statements with a program loop 
equivalent to the repeating pattern of statements. 

However, Powell discloses replacing successive invocations of identical system functions 
with loop constructs (see, for example, column 5, lines 55-62), so as to minimize the amount of 
necessary program code, thereby reducing the amount of memory necessary to store the program 
code (see, for example, column 2, lines 45-61). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to supplement the method of Cooper to replace the repeated pattern of statements with 
an equivalent program loop, such as taught by Powell, so as to reduce the size of the program 
and the amount of memory needed to store it. 

Powell further discloses the limitation wherein the means for replacing includes: 

(i) means for generating loop code for executing a loop within the source code at location 
of the repeating pattern of statements (see, for example, column 5, lines 55-62, which shows 
generating loop code for the repeated pattern of statements); 

(ii) means for inserting one instance of the repeating pattern of statements within the loop 
code (see, for example, column 7, lines 33-38, which shows inserting an instance of the repeated 
pattern in the loop code); and 

(iii) means for defining the loop code iterate a number of times equal to a number of 
instances of the repeating pattern (see, for example, column 6, lines 11-17, which shows defining 
the loop code to iterate the same number of times the repeated pattern is invoked). 
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Conclusion 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael J. Yigdall whose telephone number is (571) 272-3707. 
The examiner can normally be reached on Monday through Friday from 7:30am to 4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571) 272-3695. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Michael J. Yigdall 
/s/\Y Examiner 

Art Unit 2192 




